Low-rank approximation

Results: 47



#Item
11Capricorn: An Algorithm for Subtropical Matrix Factorization Sanjar Karaev∗ Abstract Max-times algebra, sometimes known as subtropical algebra, is a semi-ring over the nonnegative real numbers where the addition operat

Capricorn: An Algorithm for Subtropical Matrix Factorization Sanjar Karaev∗ Abstract Max-times algebra, sometimes known as subtropical algebra, is a semi-ring over the nonnegative real numbers where the addition operat

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2016-02-26 07:28:32
12A Quadratically Convergent Algorithm for Structured Low-Rank Approximation ´ Eric Schost1 and Pierre-Jean Spaenlehauer2 1

A Quadratically Convergent Algorithm for Structured Low-Rank Approximation ´ Eric Schost1 and Pierre-Jean Spaenlehauer2 1

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2014-04-26 00:03:25
131  Tensor Completion for Estimating Missing Values in Visual Data Ji Liu, Przemyslaw Musialski, Peter Wonka, and Jieping Ye Abstract—In this paper we propose an algorithm to estimate missing values in tensors of visual

1 Tensor Completion for Estimating Missing Values in Visual Data Ji Liu, Przemyslaw Musialski, Peter Wonka, and Jieping Ye Abstract—In this paper we propose an algorithm to estimate missing values in tensors of visual

Add to Reading List

Source URL: peterwonka.net

Language: English - Date: 2012-05-28 11:12:59
14Approximation Algorithms for Single and Multi-Commodity Connected Facility Location Fabrizio Grandoni1 and Thomas Rothvoß2 1

Approximation Algorithms for Single and Multi-Commodity Connected Facility Location Fabrizio Grandoni1 and Thomas Rothvoß2 1

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2013-11-01 17:11:52
15JMLR: Workshop and Conference Proceedings vol 40:1–28, 2015  Fast Exact Matrix Completion with Finite Samples Prateek Jain  PRAJAIN @ MICROSOFT. COM

JMLR: Workshop and Conference Proceedings vol 40:1–28, 2015 Fast Exact Matrix Completion with Finite Samples Prateek Jain PRAJAIN @ MICROSOFT. COM

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:36
16Fast Randomized Kernel Ridge Regression with Statistical Guarantees∗ Ahmed El Alaoui † Michael W. Mahoney ‡ † Electrical Engineering and Computer Sciences ‡ Statistics and International Computer Science Institu

Fast Randomized Kernel Ridge Regression with Statistical Guarantees∗ Ahmed El Alaoui † Michael W. Mahoney ‡ † Electrical Engineering and Computer Sciences ‡ Statistics and International Computer Science Institu

Add to Reading List

Source URL: www.stat.berkeley.edu

Language: English - Date: 2015-12-28 17:50:04
17Article pubs.acs.org/ac Identifying Important Ions and Positions in Mass Spectrometry Imaging Data Using CUR Matrix Decompositions Jiyan Yang,† Oliver Rübel,‡ Prabhat,‡ Michael W. Mahoney,§ and Benjamin P. Bowen

Article pubs.acs.org/ac Identifying Important Ions and Positions in Mass Spectrometry Imaging Data Using CUR Matrix Decompositions Jiyan Yang,† Oliver Rübel,‡ Prabhat,‡ Michael W. Mahoney,§ and Benjamin P. Bowen

Add to Reading List

Source URL: www.stat.berkeley.edu

Language: English - Date: 2015-05-05 14:55:38
18Structural properties underlying high-quality Randomized Numerical Linear Algebra algorithms Michael W. Mahoney ∗

Structural properties underlying high-quality Randomized Numerical Linear Algebra algorithms Michael W. Mahoney ∗

Add to Reading List

Source URL: www.stat.berkeley.edu

Language: English - Date: 2016-03-03 02:50:08
19TENSOR RANK AND THE ILL-POSEDNESS OF THE BEST LOW-RANK APPROXIMATION PROBLEM VIN DE SILVA∗ AND LEK-HENG LIM† Abstract. There has been continued interest in seeking a theorem describing optimal low-rank approximations

TENSOR RANK AND THE ILL-POSEDNESS OF THE BEST LOW-RANK APPROXIMATION PROBLEM VIN DE SILVA∗ AND LEK-HENG LIM† Abstract. There has been continued interest in seeking a theorem describing optimal low-rank approximations

Add to Reading List

Source URL: pages.pomona.edu

Language: English
    20Low Rank Approximation and Regression in Input Sparsity Time David Woodruff IBM Almaden Joint work with Ken Clarkson (IBM Almaden)

    Low Rank Approximation and Regression in Input Sparsity Time David Woodruff IBM Almaden Joint work with Ken Clarkson (IBM Almaden)

    Add to Reading List

    Source URL: ls2-www.cs.uni-dortmund.de

    Language: English - Date: 2012-09-17 03:48:47